Exponential and Continued Fractions

نویسنده

  • Dinesh S. Thakur
چکیده

The continued fraction expansion of a real number is a fundamental and revealing expansion through its connection with Euclidean algorithm and with ``best'' rational approximations (see [HW]). At the same time, it is very poorly understood for some interesting numbers. We know that it is essentially unique and finite (i.e., terminating) exactly for rational numbers and periodic exactly for quadratic irrationalities. But apart from that, the expansion of even a single additional algebraic number is not explicitly known; we do not know even whether the partial quotients are unbounded for such numbers. (See [BS] for the function field situation). For transcendental numbers of interest, it is not clear when to expect a continued fraction with a good ``pattern''. For example, Euler gave a nice continued fraction for e

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Laplace Transforms for Numericalinversion via Continued

It is often possible to e ectively calculate cumulative distribution functions and other quantities of interest by numerically inverting Laplace transforms. However, to do so it is necessary to compute the Laplace transform values. Unfortunately, convenient explicit expressions for required transforms are often unavailable. In that event, we show that it is sometimes possible to nd continued-fr...

متن کامل

On the computing time of the continued fractions method

Algorithms for polynomial real root isolation are ubiquitous in computational real algebraic geometry but few lower bounds are known for their maximum computing time functions. One exception is the continued fractions method due to Vincent (1836) and recommended by Uspensky (1948). Collins and Akritas (1976) proved that the maximum computing time of the method is at least exponential in the len...

متن کامل

Patterns of Continued Fractions for the Analogues of e and Related Numbers in the Function Field Case

Patterns for simple continued fractions of the analogues of (xe 2Âf +y)Â(ze 2Âf +w) in the F q [t] case are described. In contrast to the classical case where they consist of arithmetic progressions, in this case they involve an interesting inductive scheme of block repetition and reversals, especially for q=2. 1997 Academic Press This is a sequel to [T2]. For perspective, motivation, and backg...

متن کامل

Curious Continued Fractions, Nonlinear Recurrences, and Transcendental Numbers

We consider a family of integer sequences generated by nonlinear recurrences of the second order, which have the curious property that the terms of the sequence, and integer multiples of the ratios of successive terms (which are also integers), appear interlaced in the continued fraction expansion of the sum of the reciprocals of the terms. Using the rapid (double exponential) growth of the ter...

متن کامل

Generalized Folding Lemmas in the Field of Formal Series and Their Applications

The classical folding lemma is extended, in the field of formal series, to two-tier and three-tier folding lemmas covering all possible shapes of the words enclosing one and two middle terms. The two-fold and three-fold continued fraction identities so obtained are applied to derive a number of explicit continued fractions of certain series expansions, including those related to exponential ele...

متن کامل

Computing Laplace Transforms for Numerical Inversion Via Continued Fractions

It is often possible to effectively calculate probability density functions (pdf’s) and cumulative distribution functions (cdf’s ) by numerically inverting Laplace transforms. However, to do so it is necessary to compute the Laplace transform values. Unfortunately, convenient explicit expressions for required transforms are often unavailable for component pdf’s in a probability model. In that e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996